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Abstract 

The first aperiodic monotiling, introduced by Taylor, was based on a trapezoidal 
prototile equipped with 14 distinct decorations. A presentation of the closely related 
Taylor-Socolar aperiodic monotiling is based on a hexagonal prototile equipped with 7 
decorations. This paper gives decoration-free algebraic descriptions equivalent to each 
of these presentations. It also shows how the monotilings and Taylor triangles pattern 
that characterizes the aperiodicity can be obtained from just one algebraic equation. 
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*** 

A recurrent theme in the history of mathematics is the interplay between geometry 
and algebra. Descartes took the first steps, which made it possible to express as algebraic 
equations the properties of curves that had been studied by Greek mathematicians. In 
the opposite direction, it became possible to draw ‘pictures’ of equations. This led to new 
methods for proving theorems and new insights into the relationships between algebraic 
and geometric structuresThis interplay continues as a major theme of contemporary 
mathematics. The present paper is presented in this spirit. Its purpose is to provide a 
simple algebraic characterization of the monotilings recently introduced into the theory of 
aperiodic plane tilings by Taylor, and by Taylor and Socolar. Their results were obtained 
by ingenious but essentially conventional geometrical methods familiar in the theory of 
tilings. 

In 2009 Joan M. Taylor m discovered a monotile that produces only aperiodic tilings 
of the plane. This monotile - a trapezoid obtained by dividing a regular hexagon into 
two congruent parts - was equipped with 14 distinct ‘decorations’ - curves drawn on the 
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trapezoid ~ that govern which tile edges are permitted to be adjacent in a tiling. Some 
of the decorations are related by reflection so that a decorated tile and its mirror image 
are not equivalent with respect to translations and rotations. The geometrical substitution 
rule requires that the curves be continuous across tile boundaries: thus, the curves begin 
and end at infinity, or they are closed in compact subsets of the plane. The curves form a 
characteristic pattern that can be described as the union of a straight line and an infinite 
collection of nested equilateral triangles. We refer to this as the Taylor triangles pattern. 
Triangles of increasing and unbounded size appear as larger regions of the plane are exam¬ 
ined. This implies that the tiling is aperiodic (with respect to the decoration rules) because 
a periodic pattern cannot contain a system of similar figures of increasing and unlimited 
size. Each application of Taylor’s original geometrical substitution rule generates a similar 
trapezoid of twice the linear dimensions; thus it is ‘self-similar’ and after n ‘inflations’, the 
inflated trapezoid is tiled by 4"^ tiles drawn from the original marked set of 14 congruent 
tile classes. If the center of inflation is chosen as an interior point of the trapezoid, then 
the tiling covers the plane. 

Socolar and Taylor followed up this discovery with a related construction that dropped 
the requirement of self-similarity. They showed that a regular hexagon could be decorated 
in 7 different ways to generate an aperiodic tiling by an analogous geometrical substitution 
miiiiio]. The decorations lead to the same set of curves and the same argument is used 
to prove aperiodicity. In addition, and more important, they constructed a geometrical 
shape - a modified hexagon called the monotile - that encodes the rules in its shape alone 
and generates the same tiling. See [DElIl! for additional background, and [6] for potential 
applications to physics. 

*** 

In this paper we translate the geometrical substitutions into algebraic equations. This 
is both a conceptual and a calculational simplification, and brings the theory of tilings into 
closer contact with other parts of mathematics. 

Consider the plane equipped with the euclidean metric and the measure it induces. 
Two subsets of the plane are essentially disjoint if the measure of their intersection is 0. 
Two subsets of the plane are essentially identical if the measures of both sets and their 
intersection are equal. A tiling of the plane by congruent copies of a tile T is a cover 
by translated, rotated and possibly reflected copies of T that are essentially disjoint. An 
over-tiling of the plane by congruent copies of a tile T is a cover by translated, rotated 
and possibly reflected copies of T that are essentially disjoint or essentially identical. An 
over-tiling may contain more than one copy of a tile in some positions. Notice that the 
allowed motions constitute all the transformations of the plane that preserve the metric. 

Identify with the complex plane so that points are complex numbers: (x, y) z = 
X + iy- Denote complex conjugation by an overline: z ^z. 

The Socolar-Taylor (hereafter “S-T”) monotile is a subset of the plane. The interior of 
the monotile consists of 19 connected components: a large central region, 12 large ‘flags’, 
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Figure 1: Socolar-Taylor monotile with supplementary black bar. 



and 6 small flags. A version of the monotile is displayed in flg{^ A thick black chord, to be 
used in the later discussion, has been drawn on it connecting two vertices of the underlying 
hexagon that are separated by a third vertex. The thin black lines (of width 0) shown in 
the figure are only for purposes of visualization. 

S-T use 7 copies of a regular hexagon decorated with distinct decorations to construct 
a system of geometrical substitutions that generate the same aperiodic tiling. The substi¬ 
tutions have been presented in a convenient diagrammatic form by Frettloh in [2], where 
the base figure is a regular hexagon distinguished by 7 colors. In addition to the colors, 
each hexagon is decorated with the same pattern of lines and dots. In tilings, one of the 
decorated tile types occurs with twice the frequency of the others. In the figures below 
we color this one, which corresponds to the type ‘C’ trapezoids in Taylor’s original paper 
and to the third hexagonal tile in Frettloh’s diagram [2], gray. The other 6 tiles, taken in 
the same order as in Taylor and Frettloh, are colored red, yellow, green, cyan, blue, and 
magenta0cp. figwhich shows the second iteration of the tiling process for the ‘C’ tile, 
here labeled R 3 . 

Denote the decorated monotiles R^, 1 < k < 7. We will consider the limit sets of 
recursions. Each recursion is of the form 

7 

pRk{n) = IJ (cfcj -k UkjRjin - 1)) 
i=i 


where p = 2, Rj{n — 1) is either Rj{n — I) or Rj{n — 1) and the Uj^k are constants. 

Theorem. Set uj = The following system of equations describes an over-tiling of 

^These are not the colors used in [2]. 
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Figure 2: The partial aperiodic tiling 2^i?3(2) produced by eqQ showing the Taylor trian¬ 
gles and the underlying configuration of monotiles with black bands. 



the plane that is equivalent to the Socolar-Taylor tiling. The equations are to be interpreted 
as relations between limit sets of a recursion. 

p R\ — U T Rj^ U (cu T ^^4) U T u)^Rj^ U 

+ uJ^Ri) U + uj^Rii) U (cj® + i?i) 
p R2 ~ R3 U T oj'^R^^ U (cu T Rq^ U T u)^Rj^ U 

(oj^ + upRi^ U + oj^Rq) U (cj® + (jjR-j) 
pRs = U (1 + uj‘^Re) U (w + u^R^) U -|- oj^R%) 

T ojRi^ U T R^^ U (^uj^ T ojR^ U 

p i ?4 = i ?3 U (1 T uj^R2 ^ U {uj + Ri) U -|- CU^i?2) U . . 

+ ujRi) U -|- uj^R^) [io^ + uRi) U 
pi?5 = i?3 U (1 + OJ^R^) U (w + R^) U + 0j‘^R2) U 

(cu^ + ujRt) U -|- u}^R^ U (o;^ -t- ojRj) 
p Rq — R3 U T oj^R‘^ U (cu T Rq^ U T oj‘^R‘2 ^ U 

+ ojR]) U -|- oj^R^ U (o;^ + ujRj) 
pRj = i23 U (1 + oj^R2) U (w + Ra) U (o;^ -|- uj^Ry) U 

U + ui^Re) U (ui^ + uRi) 
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Figure 3: Marked regular hexagon prototile. 



Proof: The proof consists of a transcription into the algebraic language of the com¬ 

plex number field of the geometric substitutions, e.g. given in [2], for the seven decorated 
hexagons. 

From the figure, the sets appearing in the union appear to be essentially disjoint. They 
are not. Indeed, eqQ implies relationships for the measure of the sets that appear in it. 
Denote the measure of a measurable set 5 C C by m{S). If Si and S 2 are essentially dis¬ 
joint, then m{ciSi U C 2 S 2 ) = \ci\‘^m{Si) -|- |c2pm(52). Were the tiles on the right side of 
eqQ essentially disjoint, then, since the Rj have the same measure and |a;| = 1, it would 
follow that = 7m{Rj), a contradiction. Thus the equations describe an over-tiling 

wherein 3 of every 7 tiles overlap perfectly. □ 

The recursion Rj{n — 1) 1 — Rj{n) implied by the theorem can be initiated by selecting 
appropriate Rj{0). The regular (undecorated) hexagon or the S-T monotile are instructive 
choices. If, for instance, the monotile is selected and decorated with an extraneous black bar 
as shown in fig{^ merely to illustrate how the Taylor triangles originate, after two iterations 
one finds the image shown above in hgj^ Note that from this algebraic perspective, the 
monotile plays no role in generating either the Taylor triangles nor the general arrangement 
in the figure. All of the information is coded in the equations. 

The theorem specifies a recursive inflationary construction of the S-T aperiodic tiling. 
The tiles are either essentially disjoint or essentially identical (This simply means that 
we are not concerned with overlap of tile boundaries.). As n increases, the tiling covers 
increasing larger portion of the plane; in the limit, is tiled. The flags fit into and fill the 
gaps along each edge of the underlying hexagons. The pattern of Taylor triangles is the 
same as the one generated by the geometric substitution method of Socolar and Taylor. 
Socolar and Taylor prove aperiodicity by noting that pattern of the Taylor triangles contains 
triangles of ever increasing size. From the point of view of the geometric description, this 
is the essential element in demonstrating aperiodicity. Their argument applies equally well 
here. 

This algebraic analysis eliminates the geometric ingredients. Everything is contained in 
the algebraic description of metric-preserving transformations in the plane. 
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We can take a further step in this direction. Examination of the 7 cases in eq0 reveals 
that the equations are all the same except for the particular arrangement of tiles Rj and 
the occurrence of complex conjugation. The Rj differ only in color so consider one tile R 
with one chord drawn on it, as shown in figj^ Algebraically, this amounts to substituting 
Rj —)• R and Rj —)• co^R. After this substitution, the seven recursion equations are identical: 

pR{n) = R{n — 1) U (l + uj^R{n — 1)) U (w + R{n — 1)) U + uj‘^R{n — 1)) U . . 
+ uj‘^R{n — 1)) U + R{n — 1)) U + LoR{n — 1)) 

Figure [4p] the third iteration of this unique recursion, shows how the Taylor triangles are 
produced by this substitution that no longer involves reflections, i.e. complex conjugation. 
The limiting version of this recursion is 


pR = 7 ? U (l + lo^R) U (w + i?) U + lo^R) U + lo'^R) U [io‘^ + R) U + wT?) 

(3) 

Again, the recursions in eq@§ are not self-similar and they describe an over-tiling. 
The corresponding tiling is obtained by identifying overlaid tiles. 

Theorem. Equation Q describes an aperiodic tiling. 

Proof: As before, the tiling is aperiodic because the system of Taylor triangles contains 

triangles of arbitrarily large size. □ 


*** 

Just as the use of many different decorations may not seem entirely in the spirit of 
the search for a monotile, and just as a monotile defined solely by its shape may seem 
somewhat unsatisfactory if the shape consists of disconnected subsets of the plan^ so 
too some readers may find the above algebraic equations somewhat unsatisfactory because 
they produce over-tilings rather than ordinary tilings. This deficiency can be eliminated 
by returning to Taylor’s original trapezoids with 14 varieties of decorations. It has the 
additional advantage of supplying a simpler algebraic presentation of the Taylor monotiling. 
The 14 decorations and the 7 equations can be reduced to one. 

Consider the trapezoid shown in fig|^ It is really only the decoration - the line segment 
- that matters, but the trapezoid helps guide understanding. The trapezoid can be parti¬ 
tioned into four congruent trapezoids similar to the original. This will lead to a self-similar 

^The diagram has been rotated to emphasize the symmetries. 

'’Taylor and Socolar raised this point. 
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Figure 4: Taylor triangle pattern emerges from 3-iterations of the algebraic identity eq©. 
The hexagon background enables one to see the how the black chords rotate. 



Figure 5: Marked half-hex trapezoid prototile. 



tiling of the plane. The tiling ’’rule” is that curves described by the repeated line segments 
must not have endpoints. Thus the curves either start and end at infinity, or they form 
closed closed curves in compact subsets of the plane. 

Theorem. The recursion eqQ with p = 2, uj = exp(i7r/3) produces the Taylor-Socolar 
aperiodic monotiling: 

pR = RL) (—1 + up' + ui^R^ U (l -b w -|- uj^R) U + R^ (4) 


Proof: Once again,we find the Taylor triangle pattern, a portion of which is shown in 

figj^ after 5 iterations. □ 

Other recursions for the same marked prototile can be written that lead to periodic 
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Figure 6; A portion of the trapezoid-based monotiling produced by eqQ. The field of 
trapezoids is shown in the background for reference. 5 iterations. 



tilings. It is neither the tile shape, nor the decoration, that uniquely describes aperiodicity. 
It is the algebraic form of the recursion. 
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